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(54) MUTUAL NETWORK AUTHENTICATION METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a password single mutual 
authentication protocol which can prove safety. 

SOLUTION: A client decides whether a public key received from a server is 
the element of the test possible super set of the set of all public keys in a 
public key cipher system. When it is not such element, authentication is 
refused by the client If not, a protocol is continued. In one embodiment, the 
client and the server shares one password used for authentication. The 
client generates a parameter (pj as the function of at least the public key 
and the password. When, as a result of operating a public key space 
mapping function FPK to (p), the FPK is the element of the message space 
of the public key, the client uses the open key to cipher the substantially 
random element in the message space of the public key and executes the 
group operation of the public key message space between the ciphered 
result and the FPK (p). 
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THEN g = a 
ELSE ? = E PK [a) o F PK (p) 



